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Abstract. A Hilbert bimodule is a right Hilbert module X over a C*- 
algebra A together with a left action of A as adjointable operators on 
X. We consider famihes X = {X^ : s G P} of Hilbert bimodules, 
indexed by a semigroup P, which are endowed with a multiplication 
which implements isomorphisms Xs ®a Xt — > Xst; such a family is a 
called a product system. We define a generalized Cuntz-Pimsner algebra 
Ox, and we show that every twisted crossed product of ^ by P can 
be realized as Ox for a suitable product system X. Assuming P is 
quasi-lattice ordered in the sense of Nica, we analyze a certain Toeplitz 
extension Tcov{X) of Ox by embedding it in a crossed product BpXr.xP 
which has been "twisted" by X; our main Theorem is a characterization 
of the faithful representations of Bpyi^ xP- 



Introduction 

Suppose X is a right Hilbert module over a C*-algebra A. If X also 
carries a left action of A as adjointable operators on Xa-, we call X a Hilbert 



bimodule over A. In |22], Pimsner associated with every such bimodule X 
a C*-algebra Ox, which we shall call the Cuntz-Pimsner algebra of X, and 
showed that every crossed product by Z and every Cuntz-Krieger algebra 
can be realized as Ox for suitable X. He also commented that the algebras 
Ox include the crossed products by N; that is, for each endomorphism a of 
a C*-algebra A there is a bimodule X = X(a) such that Ox is canonically 
isomorphic to the semigroup crossed product j4 x „ N of 24 ] . 



The work in this paper is motivated by the following observation, which 
also serves as our primary example. Suppose (3 is an action of a discrete 
semigroup P as endomorphisms of a C*-algebra A. For each s G P let 
Xs := X{Ps) be the bimodule canonically associated with the endomor- 
phism (3s. Then the family X = {Xs : s £ P} admits an associative mul- 
tiplication (x, y) £ Xs X Xt xy Xts which implements isomorphisms 
Xs Xt Xts', we call a family with this structure a product system of 
Hilbert bimodules. (In this example X is a product system over the opposite 
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semigroup P°.) Such families generalize the product systems of |T^, IC], 
where the fibers Xg are complex Hilbert spaces (bimodules over C). 

To each product system X we associate a generalized Cuntz-Pimsner 
algebra Ox- When X is the product system associated with the semi- 
group dynamical system (A, P, l3), Ox is canonically isomorphic to the semi- 
group crossed product Axp P. Moreover, if we "twist" X by a multiplier 
u; : P X P — > T, then the corresponding Cuntz-Pimsner algebra is isomor- 
phic to the twisted semigroup crossed product A x P. Our construction 
applies even when A is nonunital provided each endomorphism Ps extends 
to the multiplier algebra M{A). 

The aim of this paper is to take a first step towards analyzing the Cuntz- 
Pimsner algebra of a product system X. Following Pimsner |22], we begin 
by studying the structure of its Toeplitz extension Tx- This algebra is 
universal for Toeplitz representations of X; these are multiplicative maps 
whose restriction to each fiber Xg is a Toeplitz representation in the sense 
of [^]. Our results generalize those of for product systems of Hilbert 
spaces; indeed, much of the paper is devoted to adapting the methods of 
to the bimodule setting. Thus our basic assumptions about the underlying 
semigroup P are as in 1 12 1: to allow our analysis to extend beyond the 
totally-ordered case, we assume that P is the positive cone of a group G 
such that (G, P) is quasi-lattice ordered in the sense of Nica . The class 
of such (G, P) includes all direct sums and free products of totally ordered 
groups. We also impose a covariance condition, called Nica covariance, on 
Toeplitz representations of X. This means that the universal C*-algebra 
Tcov{X) which we analyze is in general a quotient of Tx- However, if (G, P) 
is totally-ordered, then Nica-covariance is automatic, and hence Tcov{X) is 
the same as Tx- 

Our main goal is to characterize the faithful representations of TcoviX). 
We accomplish this by embedding TcoviX) in a certain twisted semigroup 
crossed product Ppx^- xP (Theorem |6.3D , and then characterizing its faith- 
ful representations (Theorem [7.2[ ). When P = N, TcoviX) is precisely the 
Toeplitz algebra of the Hilbert bimodule Xi (the fiber over 1 G N), and our 
Theorem 7^ reduces to |13, Theorem 2.1]. In fact, the analysis in |l^ was 
motivated by our preliminary work on this paper. We would like to point 
out in particular how the stronger result |13, Theorem 3.1] arose from our 
investigations into product systems, for it serves as a good illustration of 
the usefulness of Nica covariance. Suppose Z is an orthogonal direct sum 
0;^g^ of Hilbert bimodules. Let G be the free group on A, let P be the 
subsemigroup of G generated by A, and let X be the unique product system 
over P whose fiber over A is Z'*'. Then Tcov{X) is canonically isomorphic to 
the Toeplitz algebra of the bimodule Z, and |[l^. Theorem 3.1] follows from 
our Theorem 7.2. 

The main application of ||l^ . Theorem 3.1] was to establish the simplic- 
ity of the graph algebras associated with certain infinite directed graphs 
[ITs], Corollary 4.3]. Although here we confine our applications to twisted 
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semigroup crossed products, we anticipate that our results will also give 
interesting information about Ox when each of the fibers of X arise from 
infinite directed graphs. 

We begin in Section |l] by giving a brief review of Hilbert bimodules, their 
representations, and their C*-algebras. In Section ^ we introduce product 
systems of Hilbert bimodules, discuss their representations, and define the 
algebras Tx and Ox- In Section ^ we associate with each twisted semi- 
group dynamical system {A, P, P,uj) a product system X = X{A, P, (],uj) 
whose Cuntz-Pimsner algebra Ox is the twisted semigroup crossed product 
^^^,ojP- We show that the Toeplitz algebra of X{A, P, I3,uj) also has a 
crossed product structure, and this motivates the definition of a "Toeplitz" 
crossed product T{A xi ^ P) in which the endomorphisms are implemented 
not by isometries, but rather by partial isometrics. 

In Section ^ we generalize the notion of twisted crossed product by re- 
placing the multiplier a; by a product system X of Hilbert bimodules. This 



extends the philosophy developed in |12] that one should regard product 
systems as noncommutative cocycles. Hence given an action /3 of P as en- 
domorphisms of a C*-algebra C, we consider (C, P, (3, X) as a twisted semi- 
group dynamical system, and we define a twisted crossed product C x fs^x P- 
In Section ^ we assume that (G, P) is quasi-lattice ordered, and we discuss 
the notion of Nica covariance for a Toeplitz representation. As illustrated in 



[10, Example 1.3] using product systems of Hilbert spaces, when (G, P) is 
not a total order it is possible that the C*-algebra Tcav[X) which is "univer- 
sal" for such representations may admit representations which are not the 
integrated form of a Nica-covariant Toeplitz representation. To avoid this 
pathology we adapt the methods of [l^ to our setting: we define the notion 
of a product system being compactly aligned, and show that TcoviX) is truly 



universal when X is compactly aligned (Proposition 5.9). We show that X is 
compactly aligned if the left action of A on each fiber Xs is by compact op- 
erators (Proposition |5.8|); it follows that the product systems X{A,P, fi^uj) 
associated with twisted semigroup dynamical systems are compactly aligned. 

In Section ^ we consider a certain G*-subalgebra Bp of i°°{P) which 
is invariant under left translation t : P ^ End(^°°(P)). As in 12], 



covariant representations of the twisted system {Bp,P, r, X) are in one-one 
correspondence with Toeplitz representations of X which are Nica-covariant 



(Proposition |6.1| ), and hence Tcov{X) embeds naturally as a subalgebra of 
Bp'>^T,xP (Theorem |6^ ). When the left action of A on each fiber Xg is by 
compact operators, Tco^^X) is all of Bpy^-j-xP- 



In Section |^ we prove our main result. Theorem 7^, which character 



izes the faithful representations of Bp yiT,x P under the assumption that 
X is compactly aligned and (Bp, P,t, X) satisfies a certain amenability 
hypothesis. In Section |8| we give conditions on (G, P) which ensure that 
(Bp, P,T, X) is amenable. In particular, (Bp, P,t, X) is amenable if X is 
compactly aligned and {G,P) is a free product *(G'^,P^) with each 
amenable (Corollary ^^ ). 
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Finally, in Section ^ we apply our Theorem 7.2 to the product system 



X{A,P, j3,uj) of Section |. When {G,P) is a total order, Bp>ir,xP is iso- 
morphic to the Toeplitz crossed product T{A y^p^^P)', in general Bp>ir,xP 
is a certain quotient 7^ov(^ ^P,^^ P) which also has a crossed product struc- 
ture, and Theorem |9.3| characterizes its faithful representations. Applying 
this to the twisted system (Bp, P,t,uj), we show that 7^ov(-Bp yir^ujP) is 
universal for partial isometric representations of P which are bicovariant 
(Proposition |9.6D, and we obtain a characterization of its faithful represen- 



tations (Theorem 9.7) which is particularly nice when P is the free semigroup 
on infinitely many generators (Theorem p.9| ). 

The author thanks Iain Raeburn for the many helpful discussions while 
this research was being conducted. 

1. Preliminaries 

Let ^ be a separable C*-algebra. A Hilbert bimodule over ^ is a right 
Hilbert A- module X together with a *-homomorphism (f) : A ^ ^i^) which 
is used to define a left action of A on X via a ■ x := (j){a)x for a ^ A and 
a; G X. A Toeplitz representation of X in a C*-algebra i? is a pair (-0, vr) 
consisting of a linear map ip : X ^ B and a homomorphism it : A ^ B such 
that 

tp{x ■ a) = ip{x)Tr{a), 
V'(x)Xy) = TT{{x,y)A), and 
ip{a ■ x) = Tr{a)ip{x) 

for x,y (z X and a A. Given such a representation, there is homomorphism 
vr^^) : IC{X) B which satisfies 

(LI) 7r(^) (e,,j,) = i^{x)ij{y)* for ah x,y e X, 

where @x,yiz) := x ■ {y,z)A for z G X; see ||22|, p. 202], Lemma 2.2], and 



[13, Remark 1.7] for details. We say that {iP,tt) is Cuntz-Pimsner covariant 



if 

7r(i)((/.(a)) = TT{a) for all a G (t>-\lC{X)). 
The Toeplitz algebra of X is the C*-algebra Tx which is universal for Toeplitz 



representations of X [22, 13], and the Cuntz-Pimsner algebra of X is the 
C*-algebra Ox which is universal for Toeplitz representations which are 
Cuntz-Pimsner covariant [H, |, |l8|, |l|, |ll|| . 



Every right Hilbert ^-module X is essential, in the sense that X is the 
closed linear span of elements x ■ a. We say that a Hilbert bimodule X is 
essential if it is also essential as a left A-module; that is, if 

X = span{(j)(a)x : a G ^1, x G X}. 

When X is essential, two applications of the Hewitt-Cohen Factorization 
Theorem allow us to write any x G X as (p{a)y ■ b for some y € X and 
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a,b G A. Hence if (aj) is an approximate identity for A, then 

(1.2) ||x — X ■ Ojll — > and \\x — (p{ai)x\\ —>■ for all x & X. 

2. Product systems of Hilbert bimodules 
For each n > 1 the n-fold internal tensor product X®" := X (g)^ • • • (S)a X 



has a natural structure as a Hilbert bimodule over A; see |1S, Section 2.2] 
for details. The following definition, based on Arveson's continuous tensor 
product systems over (0, oo) generalizes the collection {X®" : n € N} to 
semigroups other than N. 

Definition 2.1. Suppose P is a countable semigroup with identity e and 
p : X — 5- P is a family of Hilbert bimodules over A. Write Xg for the fibre 
p^^{s) over s E P, and write (ps '■ A —>■ C{Xs) for the homomorphism which 
defines the left action of A on Xg. We say that X is a (discrete) product 
system over P if X is a semigroup, p is a semigroup homomorphism, and 
for each s, t € P \ {e} the map {x, y) G Xg x Xf xy £ Xgt extends to an 
isomorphism of the Hilbert bimodules Xg ®a Xt and Xgt. We also require 
that Xg = A (with its usual right Hilbert module structure and (j)e{a)b = ah 
for a, 6 G A), and that the multiplications Xg x Xg — > X^ and X^ x Xg Xg 
satisfy 

(2.1) ax = (pg{a)x, xa = x ■ a for a G Xg and x € X^. 

Remark 2.2. Multiplication Xg x X^ — > X^ will not induce an isomorphism 
Xg Xg — > Xg unless Xg is essential as a left ^-module. 



Remark 2.3. The associativity of multiplication in X implies that (pgt{a) = 
4>g{a) 1* for all a £ A; that is, (pgt{a){xy) = {(pg{a)x)y for all x £ Xg and 

y€Xt. 

Remark 2.4. It is possible that some of the Xg may be zero. 

Definition 2.5. Suppose P is a C*-algebra and ip : X ^ B; write -0^ for 
the restriction of "0 to X^. We call tp a Toeplitz representation of X if 

(1) For each s € P, {tpg,tpe) is a Toeplitz representation of X^, and 

(2) ip{xy) = tp{x)tp{y) for x,y € X. 

If in addition each [ipg,ipe) is Cuntz-Pimsner covariant, we say that ip is 
Cuntz-Pimsner covariant. 

Remark 2.6. By ||l3| . Remark 1.1], every Toeplitz representation is con- 
tractive; moreover, if the homomorphism -^g : ^ ^ P is isometric, then so 
is Tp. Also, since we are assuming ( |2.1| ), a map ^/j : X — > P is a Toeplitz 
representation if it satisfies both (2) and 

(1') il)g{x)*il)g{y) = il)e{{x,y)A) whenever s G P and x,y £ Xg. 
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Notation 2.7. We write ^/J^^^ for the homomorphism of IC^Xg) into B which 
corresponds to the pair (ipsjipe), as in Q; that IS, 

il^^'Hex,y) = Mx)My)* for all x,ye X^. 
The Fock representation. Let F{X) be the right Hilbert A-module 

F{X) :=0X,. 

By this we mean the following: as a set, F{X) is the subset of risep^^s 
consisting of all elements (xg) for which '^g^p{xs,Xs)A is summable in A; 
that is, for which '^s^p{xs,Xs)a converges in norm as F increases over the 
finite subsets of P. We write (BXg for (x^) to indicate that the above series 
is summable. The right action of A is given by (©x^) • a := (B{xs ■ a), and 
the inner product by {(BXs,®ys)A ■= X^sep(^s5 ys)A- The algebraic direct 
sum Qg^pXg is dense in F{X). 

Suppose P is left-cancellative. Then for any x X and (Bxt € F{X) we 
have p{xxs) = p{xxt) if and only if s = t, so there is an element (ys) € H -^s 
such that 

{xxt if s = p{x)t 
if s ^ p{x)P; 

we write (xxt) for (t/s). Since {xXs,xXs)a < ||2;|P(2;s; a^s)^ for each s £ P, 
the series "^{xxs, xXs)a is summable. It is routine to check that 

l{x){exs) := ®xxs for ©x^ G F{X) 

determines an adjointable operator l{x) on F{X); indeed, the adjoint l{x)* is 
zero on any summand Xg for which s ^ p{x)P, and on Xp^^^f. = spanXp(^)X( 
it is determined by the formula l{x)*{yz) = {x,y)A ■ z for y £ -^p(2;) and 
z € Xf. It follows that I : X ^ C{F{X)) is a Toeplitz representation, called 
the Fock representation of X. The homomorphism : A ^ C{F{X)) is 
simply the diagonal left action of A; that is, le{cL) = ©0s(o)- Since (j)e is 
just left multiplication on X^ = A, it is isometric, and hence so is Zei by 
Remark \i.6[ I is isometric. 

Proposition 2.8. Let X be a product system over P of Hilbert A-A bimod- 
ules. Then there is a C* -algebra Tx, called the Toeplitz algebra of X, and 
a Toeplitz representation ix ■ X ^ Tx, such that 

(a) for every Toeplitz representation ip of X , there is a homomorphism 
V'* of Tx such that ipt, oix = V'/ ^.f^d 

(b) Tx is generated as a C* -algebra by ix{X). 

The pair {Tx,ix) is unique up to canonical isomorphism, and ix is isomet- 
ric. 



Proof. It is straightforward to translate the proof of |13, Proposition 1.3] to 
this setting. □ 



PRODUCT SYSTEMS OF HILBERT BIMODULES 



7 



Proposition 2.9. Let X be a product system over P of Hilbert A-A bimod- 
ules. Then there is a C* -algebra Ox, called the Cuntz-Pimsner algebra of 
X, and a Toeplitz representation jx ■ X ^ Ox which is Cuntz-Pimsner 
covariant, such that 

(a) for every Cuntz-Pimsner covariant Toeplitz representation -0 of X , 
there is a homomorphism -0* of Ox such that iIj^ o jx = "0;' 

(b) Ox is generated as a C* -algebra by jx{X). 

The pair {Ox,jx) is unique up to canonical isomorphism. 

Remark 2.10. Although the universal map ix '■ X ^ Tx is always isometric, 
it is quite possible that X might not admit any nontrivial Toeplitz repre- 
sentations which are Cuntz-Pimsner covariant, in which case Ox is trivial. 



Proof of Proposition |^. {!{ . With {Tx,ix) as in Proposition 2.8, let I be the 
ideal in Tx generated by 

{ix{a)-i^fi{Mci)) ■.seP,ae 4>i\lC{X))}. 

Define Ox ■= Tx/^ and jx ~ q o ix, where q : Tx — > Ox is the canonical 
projection. Obviously jx is a Toeplitz representation which generates Ox, 

(s) (s) 

and it is Cuntz-Pimsner covariant because jj^ = q o v-^'. If is another 
Cuntz-Pimsner covariant Toeplitz representation, then the homomorphism 
■0* of Tx satisfies 

Mix{a) - i^x\<i}s{a))) = 0(a) - 0'W(0s(a)) = 

whenever 0s (a) G lC{Xs), and hence "0* descends to the required homomor- 
phism of Ox (also denoted -0*)- D 

Proposition 2.11. Let X be a product system over N of Hilbert A-A bi- 
modules. Then Tx is canonically isomorphic to the Toeplitz algebra Tx^ of 
the Hilbert bimodule Xi . If the left action on each fiber is isometric, or if 
the left action on each fiber is by compact operators, then Ox is canonically 
isomorphic to Oxi ■ 

Proof. Let ix '■ X ^ Tx be universal for Toeplitz representations of X, and 
define := {ix)i ■ Xi —i- Tx and vr := {ix)o '■ ^ = T^x- Since (/i,vr) is 

a Toeplitz representation of Xi , we get a homomorphism /x x tt : Tx^ Tx ■ 
To construct the inverse of x vr, let {ixi,iA) be the universal Toeplitz 
representation of Xi in Tx^, and fix n > 1. By [l^, Proposition 1.8(1)], 
there is a linear map ipn ■ Xn Tx^ which satisfies 

0n(xi ■■■Xn) := ixAxi) ■ ■ ■ ixi{xn) for all xi,...,Xn e Xi, 

and then {tpn,iA) is a Toeplitz representation of Xn- Defining -00 '■= iA thus 
gives a Toeplitz representation -0 : X — s- , and it is routine to check that 
-0* : Tx Txi is the inverse of /i x vr. 

Now let ix ■ X ^ Ox be universal for Cuntz-Pimsner covariant Toeplitz 
representations of X. As above, we get a homomorphism fixir : Oxi Ox- 
To construct the inverse, we let {ixi,iA) '■ (-^i,^) Oxi be universal 
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and define a Toeplitz representation tp : X ^ Oxi as before; we need to 
check that tp is Cuntz-Pimsner covariant under each of the hypotheses on 
the left action. By definition (■0i,'i/'o) is Cuntz-Pimsner covariant, so we use 
induction. Assume that {ipn^ipo) is Cuntz-Pimsner covariant for some n > 1, 
and suppose a ^ A acts compactly on the left of Xn+i] that is, (/)(a) ®a G 
/C(X„_|_i). Since the left action is isometric on each fiber, by |11, Lemma 7.2] 



we have 0(a) (g)^ 1""^ G /C(X„); hence V^'^H'^Ca) 1""^) = V'o(a)- But |T] 
Lemma 7.5] gives ®a I'') = ®A 1""^), so (V'„+i,^o) is 

Cuntz-Pimsner covariant. 

Now suppose that A acts by compact operators on each fiber. By rep- 
resenting Oxi faithfully on a Hilbert space 7i we can assume that tp is 
a Toeplitz representation of X on Ti. Assuming again that (■0„,'0o) is 



Cuntz-Pimsner covariant for some n > 1, [11, Lemma 1.6] gives \Ijo{A)T-L C 
span{ipn{Xn)'H). Let x G X„, and express x = y ■ a with y G Ar„ and a G A. 
Since (V'i,'0o) is Cuntz-Pimsner covariant and 4){a) G /C(Xi), we have 

i^nix) = 1pn{y)'Po{a) = 'll)n{y)'p'-^H4>{0'))- 

Now (j){a) can be approximated by a finite sum ^ ©x,,?/,, hence tpnix) can be 
approximated by a finite sum tj;niy)'Pixi)^iyi)* = 'ipn+iiyxi)ip{yi)* . Thus 



V'o(^)W C span(V'n(^n)'H) C span(V'„+i(Xn+i)H), 



and ('0n+i,V'o) is Cuntz-Pimsner covariant by |11, Lemma 1.6]. □ 



Definition 2.12. Let X be a product system over P of Hilbert A-A bimod- 
ules. A Toeplitz representation ip : X ^ B is nondegenerate if the induced 
homomorphism : Tx B is nondegenerate. 

Lemma 2.13. Suppose each fiber Xg is essential as a left A-module. Then 
a Toeplitz representation ip : X ^ B is nondegenerate if and only if the 
homomorphism ipe '■ A ^ B is nondegenerate. 

Proof. Let (aj) be an approximate identity for A = X^. By (|l.2|), ix(fli) is 
an approximate identity for Tx, and the result follows. □ 

3. Crossed products twisted by multipliers 

Our main examples of product systems come from C*-dynamical systems. 
Suppose P is an action of P as endomorphisms of A such that f3e is the 
identity endomorphism. We will assume that each Ps is extendible; that is, 
that each Ps extends to a strictly continuous endomorphism Ps of M{A). 
For P the positive cone of a totally ordered abelian group, Adji has shown 
that extendibility is necessary to define a reasonable crossed product Ayijs P 

i- 

In this section we will consider crossed products which are twisted by a 
multiplier u of P; that is, by a function u; : P x P — s- T which satisfies 
a;(e, e) = 1 and 

(jj{r, s)uj{rs, t) = uj{r, st)uj{s, t) for all r,s,t £ P. 
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We call {A, P, l3,uj) a twisted semigroup dynamical system. 

Definition 3.1. Let i? be a C*-algebra. A function V : P ^ B is called an 
CO -representation of P if 

(3.1) VsVt = uj{s, t)Vst for all s,t e P. 

If in addition each Vs is an isometry (resp. partial isometry), V is called 
isometric (resp. partial isometric) ^-representation. A covariant represen- 
tation of {A, P, f3, uj) on a Hilbert space is a pair (vr, V) consisting of a non- 
degenerate representation tt : A ^ B{7i) and an isometric w-representation 
V -.P ^ B{n) such that 

(3.2) vr(/3,(a)) = VsTi{a)V* for all s € P and a e A. 

A crossed product for {A, P, /5, uj) is a triple (P, iA,ip) consisting of a C*-al- 
gebra B, a nondegenerate homomorphism i^ : A ^ B, and a map ip : P ^ 
M{B) such that 

(a) if (J is a nondegenerate representation of P, then {a o o ip) is a 
covariant representation of (^,P, /3,u;); 

(b) for every covariant representation (vr,!/), there is a representation 
TT X y such that (vr x y) o = vr and 7rxyoip = y; and 

(c) B is generated as a C*-algebra by {iA{o)ip{s) : a G j4, s € P}. 

After establishing the existence of a crossed product, it is easily seen to be 
unique up to canonical isomorphism; we denote the crossed product algebra 
Ay^p^^P. 

We will construct a product system X = X{A, P, /5, uj) over the opposite 
semigroup P", and show that its Cuntz-Pimsner algebra Ox is a crossed 
product for [A, P, (3, uj). Moreover, we will show that the Toeplitz algebra of 
this product system also has a crossed product structure: it will be universal 
for pairs (vr, V) satisfying ( |3.2D in which vr is a nondegenerate representation 
of A and y is a partial isometric (x;-representation such that 

(3.3) V*Vs-K{a) = TT{a)V*Vs for ah s G P and a A. 

We call such a pair (vr, V) a Toeplitz covariant representation of {A, P, l3, u), 
and write T(A x ^ P) for the corresponding universal C*-algebra, called 
the Toeplitz crossed product of {A, P, P,uj). 
For each s € P let 

Xs := {s} X ^(1)A, 
and give Xg the structure of a Hilbert bimodule over A via 
(s, x) • a := (s, xa), {{s, x), (s, y))A := 

and 

(/)s(a)(s,x) := {s,Ps{a)x). 
Let X = UseP^'^s' P(S)a;) := s, and define multiplication in X by 
{s,x){t,y) := {ts,u;{t,s)(3tix)y) for x G ^(1)A and y G A(l)^- 
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Lemma 3.2. X = X{A, P, /3, to) is a product system over the opposite semi- 
group P°. For each s E P, the fiber Xg is essential as a left A-module, and 
the left action of A on Xg is by compact operators. 

Proof. Let {s,x) G Xs and (t,y) G Xt. If a; = /3s(l)a and y = /3t(l)6, then 
Pt{x)y = (3t{M^)a)Jt{l)b = Jt{Ps{l))fit{a)b = Al(l)A(a)6, 

and hence the product {s,x){t,y) belongs to Xfg. Letting a vary over an 
approximate identity for A, this product converges in norm to (3fg(l)b, so 
the set of products (s,x){t,y) has dense hnear span in Xfg. Hence to see 
that multiphcation induces an isomorphism Xg ®a Xt — > Xts, it suffices to 
check that it preserves the inner product of any pair of elementary tensors: 

{{s,x) {t, y),{s,x') ®A {t,y'))A 

= {{t,y),M{{s,x),is,x'))A)it,y'))A 
= {{t,y),(l>t{x*x')it,y'))A 
= {{t,y),{t,(3t{x*x')y'))A 
= y /3t{x X )y 

= {{ts,u;it,s)/3tix)y), {tsMt.s)Pt{x')y'))A 
= {{s,x){t,y),{s,x'){t,y'))A- 
Multiplication is associative since 

{{s,x){t,y)){r,z) = {ts,u{t,s)l3t{x)y){r,z) 

= {rts,uj{r,ts)l3r{u{t,s)Pt{x)y)z) 
= {rts, u{rt, s)Prt{x)u{r, t)l3r{y)z) 

= {s,x){rt,u:{r,t)Pr{y)z) 
= {s,x){{t,y){r, z)). 

If (cj) is an approximate identity for A, then for each a G A and s G P 
we have lim(/)(aj)(s,/3s(l)a) = lim(s, /3s(aj)a) = (s, /3<j(l)a), so each Xg is 
essential. If a G A, then by writing a = be* with b,c E A, we see that 
(pgia) = @{g,(3,{b)),(sMc)) ^ ^(Xg) is compact. □ 

Lemma 3.3. Let ix ■ X ^ Tx be universal for Toeplitz representations of 
X, and let (aj) be an approximate identity for A. Then for each s E P, 

ix{s, (3g{ai)) converges strictly in MTx- 

Proof. Since each fiber Xt is essential, any vector ^ G can be written 
in the form ^ = 0t(a)r/ • b with a,h E A and G Xt. But then ix{C) = 
zx(e, a)zx('7)ix(e, 6), and since elements of the form ix{0 generate Tx as 
a C*-algebra, the result follows from the calculations 



(3.4) ix{s,l3s{ai))ix{e,a) = ix{s, Pg{ai)a) ix{s, I3s{l)a) 
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and 

(3.5) ixie,a)ix{s,fis{ai)) = ix{s, Psiaai)) ^ ixis, f3sia)). 

□ 

Define : A ^ Tx by iA{o) '■= ^x(e,a), and define ip : P ^ MTx by 
ip{s) := limixis,Ps{ai))*. 

Proposition 3.4. Tx and Ox are canonically isomorphic to A yif^^ujP and 
T{Ay]^^^ P), respectively. More precisely, (TxjiAyip) is a Toeplitz crossed 
product for (A, P, P,u;), and, with q : Tx Ox the canonical projection, 
{Ox,q ° iA,q o ip) is a crossed product for {A, P, f3, u). 

Proof. Taking s = e in ( |3.4[ ) and ( |3.5| ), sliows that converges strictly 

to tlie identity in M{Tx); that is, ia is nondegenerate. For condition (a) 
of a Toephtz crossed product, suppose cr is a nondegenerate representation 
of Tx] we must show that (tt, V) := (cj o iAjO" o ip) is a Toephtz covariant 
representation of (A, P, /3, w). First note that vr is nondegenerate since a 
and lA are. Equation ( |3.5D gives 

(3.6) iAia)ip{s)* = ixis, (3s{a)) for all a G A and s € P, 
so 

ip{s)iA{a)ip{s)* = limix{s, (3s{ai))*ix{s, I3s{a)) 

= lim ix{e, (3s {a* a)) = ix{e,l3s{a)) = iA{f3s{a)), 

and applying a gives VsiT{a)V* = 7r(/3s(a)). In particular 

ip{s)ip{s)* = \im.ip{s)iA{ai)ip{s)* = limi^(/5s(ai)) = u(/3s(l)) 

is a projection, so ip{s), and hence I^, is a partial isometry. 

To establish (^^), take any a G A, write a = be* with b,c G A, and 
compute: 

iA{bc*)ip{syip{s) = limix{s,/3s{bc*))ix{s,/3s{a^)y (by ^) 
= limix(s, (3s{b))ixie, (3s{c*))ix{s, /3s(oi))* 

(3.7) = limixis, I3s{b)){ixis, I3s{ai)ix{e, Psic)))* 

= limixis, I3s{b))ix{s, (3s{aic))* 

= ix{s,f3s{b))ix{s,ps{c)Y. 

Taking adjoints, interchanging b and c, and applying a gives V*VsTT{a) = 
Aa)V:Vs. 
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For every s,t G P we have 



ip{tyip{s)* = {limjx{t,(3t{ai))){limjx{s,l3s{aj))) 



\imlimjx{st,uj{s,t)Psil3tiai))l3siaj)) 



limjx{st,u;{s,t)Pst{ai)) 



= uj{s, t)ip{st)*; 

taking adjoints and applying a gives VgYt = uj{s,t)Vst- This completes the 
proof of condition (a) . 

For condition (b), suppose (vr, V) is a Toeplitz covariant representation of 
{A, P, 13, to) on a Hilbert space H. Define ^p : X ^ B{H) by 

tp{s,x) := V*TT{a). 

Since vr is nondegenerate and 7r(a) = 7r(/3e(a)) = VeTr{a)V* for all a G A, Ve 
is a coisometry. Since = Lo{e, e)Ve = T4, we deduce that Ve = 1. Thus 

= 7r(x)*y,F;7r(y) = 7r(rc*;5;(l)y) 

= V*'K{x*y) (since y G ^(1)^ and K = 1) 

= '4'{e,x*y) = i}{{{s,x), {s,y))A), 

and since we also have 

ijis,x)ij{t,y)=V:7rix)V;7Tiy) 

= V*Tr{x)Vf*VtV*Tr{y) (Vt is a partial isometry) 

= V:v;Vt7Tix)V;7riy) (by Q) 

= (T4y,)*7r(/3t(x))7r(y) 



a;(t,s)l/;,7r(A(x)y) 



= u}{t,s)i;{ts,Pt{x)y) 
= 'ip{{s,x){t,y)), 

■0 is a Toeplitz representation of X. Let vr x y be the representation tp^, : 
Tx -^B{n). Then 

(vr X F) o i^(a) = -0* o ^^(e, a) = ^/'(e, a) = Vg*7r(a) = 7r(a), 

and 



vr X y o ip{s)'K{a) = il;^{ip{s)iA{a)) 

= Mix{s,Ma*)r) (by (P)) 

= VsTT{a)V:Vs = VsV:Vs7ria) = y,^(a); 



since vr is nondegenerate, this implies that tt x V o ip = V , as required. For 
condition (c), simply note that z^(a)ip(s) = ix{s, Ps{l)a*)* , and elements 
of this form generate Tx- 
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We now show that (OxjqoiAjQoip) is a crossed product for (A, P, /3, w). 
Since ia and q are nondegenerate, so is g o i^. If p is a nondegenerate 
representation of Ox, then a := p o q is a nondegenerate representation of 
Tx- Hence (tt, V) := {p o q o ij^^'p o q o ip) = (cj o i^, a o ip) is a Toephtz 
covariant representation of {A, P, (3,uj). To see that each Vs is an isometry, 
let b,c € A. Since qoix is Cuntz-Pimsner covariant, ( |3.7D gives 

q o iA{bc*)q o ip{s)*q o ip{s) = qo ix{s, f3s{b))q o ix{s, f3s{c))* 

= {q°ix)^'HQ(sMb)),{s,Ps{c))) 

= {qoix)^'\Mbc*)) 

= qo ix{e, be*) = qo u(6c*). 

Since g o is nondegenerate, this imphes that q o ip[s), and hence Vg, is 
an isometry. This gives condition (a) for a crossed product. Condition (c) 
is obvious, so it remains only to verify (b). Suppose {tt,V) is a covariant 
representation of {A, P, (3,uj) on a Hilbert space Tl, and define 'ip{s,x) := 
V*7r{x) as before. We have already seen that ip is a Toeplitz representation 
of X, and it is Cuntz-Pimsner covariant since, for any b,c (z A, 

= y;7r(/3,(6))7r(/3,(c*))y, = y;F,7r(6c*)y;F, = 7r(6c*). 
Defining ir x V := ip* '■ Ox B{7i) gives condition (c). □ 

4. Crossed products twisted by product systems 

Multipliers of P correspond to product systems over P of one-dimensional 
Hilbert spaces: given a multiplier uj, one defines multiplication on P x C by 
{s,z){t,'w) := {st,uj{s,t)z'w). In this section we consider twisted semigroup 
dynamical systems in which the multiplier cv is replaced by a product sys- 
tem X of Hilbert bimodules, and we construct a crossed product which is 
"twisted by X" . For this, we first need to see how semigroups of endomor- 
phism arise from Toeplitz representations of product systems. 

Proposition 4.1. (1) Let X be a Hilbert bimodule over A, and suppose 
(ipjir) is a Toeplitz representation of X on a Hilbert space Ti. Then there is 
a unique endomorphism a = a^''^ of it {A)' such that 

(4.1) a{S)ilj{x) = iIj{x)S for all S £ 7r(^)' and x£X, 

and such that a(l) vanishes on {ip{X)TC)^ . 

(2) Let X be a product system over P of Hilbert A-A bimodules in which 
each fiber Xg is essential as a left A-module. Let ip be a nondegenerate 
Toeplitz representation of X on a Hilbert space Ti, and let at be the en- 
domorphism a^"'^" above. Then : P End(V'e(^)') is a semigroup 
homomorphism, and at is the identity endomorphism. 
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Proof. (1) The uniqueness of a is obvious. By Proposition 2.69], tliere is 
a unital homomorpliism S G 7r(yl)' 1 0^ 5 G Ind7r(/:(X))' C B(X (g)A 
determined by 

1 S{x h) = X Sh for X G X and /i G 7Y. 

Let U : X ®a Tl ^ Ti. he the isometry which satisfies U{x <Sia h) = ilj{x)h 
(see the proof of ||l^, Proposition 1.6(1)]), and define 

a{S) := U{1 ®A S)U* for all S G ^(A)'. 

Then a is a homomorphism, and a(l) = UU* vanishes on {il^{X)TC)^ . If 
S G vr(j4)' and x G X, then for any /i G we have 

a{S)ij{x)h = U{1 (g)A S){x (^A h) = U{x (^a Sh) = ij{x)Sh, 

giving (|4ll ). 

Since ■K{a)^p{x)h = tp{(l){a)x)h, the space spER{tp{x)h : x G X, /i G fi} 
reduces tt; hence for any S G vr(yl)' and a & A, both a(5)7r(o) and 7r(a)a(5) 
vanish on {'ip{X)7{)-^ . This and 

a{S)7r{a)ip{x)h = a{S)ip{4>{a)x)h = '4){4){a)x)Sh 
= 'ir{a)ip{x)Sh = ■K(a)a{S)tp{x)h 

show that a{TT{Ay) C 7r(A)'. 

(2) Let s,t £ P, and suppose x G X^ and y G X^. Vectors of the form 
xy have dense linear span in Xgt', since Xt is essential, this holds even when 
s = e (see Remark |2.2D . Since 

(af (5))^,t(xy) = af {af iS))Mx)My) 

= i^s{x)af {S)'ipt{y) = ilJs{x)ilJt{y)S = ipst{xy)S, 

we deduce that 

(4.2) at o af (5)V^,t(z) = ^stiz)S for ah 5 G M^Y and z G X,*. 

Once we show that atoaf{l) = af^{l), it follows from the uniqueness of 
aft that at o af = af^ 

From ( ^?^ ) we see that at oaf (1) > ofj(l)- Suppose that af oaf (1)/ = /; 
we will show that afj(l)/ = /, which will complete the proof. Since / is 

in the range of af(l), it can be approximated by a finite sum Yli'^s{xi)gi- 
Then 

f = at oaf(l)^'i/'s(a^i)5i = '^'4^s{xi)at {l)gi. 

i i 

Now each af (l)g'j can be approximated by a finite sum Ylj'^t{yij)hij, and 
then 

/ = '^tps{xi)'>pt{yij)hij = y^^ipst{xiyij)hij. 
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Thus / can be approximated arbitrarily closely by a vector in the range of 
"tt(l)> and hence a^j(l)/ = /. 

Since each Xt is essential, the assumption that ip is nondegenerate im- 
plies that ipe is a nondegenerate representation of A. Since af {S)ipe{o,)h = 
ijje{a)Sh = S'4)e{o)h for all a G ^ and h ^ H, we have at{S) = S for all 
5 e M^y. □ 

Consider a twisted semigroup dynamical system (C, P, /?, X) in which C 
is a separable C*-algebra, (3 : P ^ End C is an action of the semigroup P 
as extendible endomorphisms of C, and X is a product system over P of 
Hilbert A-A bimodules. We assume that (3e is the identity endomorphism, 
and that each fiber Xg is essential as a left vl-module. 

Definition 4.2. A covariant representation of (C, P, (3, X) on a Hilbert 
space 7i \s a. pair (L, consisting of a nondegenerate representation L : 
C — i- B{'H) and a nondegenerate Toeplitz representation ip : X ^ B[T-L) 
such that 

(i) L{C) C ^,(^)', and 

(ii) L o (3s = at o L ioT s ^ P . 

Definition 4.3. A crossed product for (C, P, (3, X) is a triple {B,ic,ix) 
consisting of a C*-algebra i?, a nondegenerate homomorphism ic ■ C ^ 
M{B), and a nondegenerate Toeplitz representation ix ■ X ^ M{B) such 
that 

(a) there is a faithful nondegenerate representation a oi B such that 
{a o i(j^a o ix) is a covariant representation of (C, P, /3, X) ; 

(b) for every covariant representation {L^ip) of {C,P,(3,X), there is a 
representation L x -0 of i? such that [L x ip) o ic = L and {L x ijj) o ix = ip] 

(c) the C*-algebra i? is generated by {ic(c)ix(a^) ■ c G C, x € X}. 

Remark 4.4. If each fiber has a finite basis {ug^i, ■ ■ ■ , Us,n{s)} i^^ the sense 
that X = Ylik'^s,k • {us,k,x)A for every x G Xg), it is not hard to show that 
(a) is equivalent to asking that ic(c)ix(o) = ^x(a)^c(c) for all c G C and 
a G ^ = Xe, and that 

«c(/?s(c)) = ^«x('"s,fc)«c(c)ix(^is,fc)* for all s e P and c G C. 

In this case, {aoiQ^aoix) will be a covariant representation of {C, P, (3, X) 
for every nondegenerate representation a oi B; however, as demonstrated 
in 1 12, Example 2.5] for product systems of Hilbert spaces, in general one 



cannot expect this to be the case. 

Proposition 4.5. If{C,P,/3,X) has a covariant representation, then it has 
a crossed product {CxjjxP^ic^'''x) which is unique in the following sense: 
if {B,i'^,i'j^) is another crossed product for {C,P, (3,X), then there is an 
isomorphism 9 : Cx p^xP B such that 9 o i(j = i'^ and 9 oix = i'x- 
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Remark 4.6. When X is the product system PxC with multiphcation given 
by a multipher tj, it is not hard to see that Cxi^^xP is precisely the crossed 
product C Xp^^P defined in the previous section. If C is unital and A = C, 
then Cxp^xP is the crossed product defined in |p^ , Section 2]. 

Proof of Proposition If 5 is a set of pairs (Ljip) consisting of maps 
L : C ^ B{HL,tp) and ^p : X ^ B{Ti.L,^), then (©L, ©V) is a covariant 
representation of (C, P, f3, X) if and only if each (L, -0) is. The main point 
here is that the value of af"^ on an element of (©?/^)e(A)' of the form ©L(c) 
is (Bat{L{c)). 

Suppose (L, ^p) is a nondegenerate covariant representation on a separable 
Hilbert space TC; that is, the C*-algebra 

U := C*{{L{c)ip{x) :ceC,x€X}) 

acts nondegenerately on Ti. We will identify the multiplier algebra oiU with 
the concrete C*-algebra 

M{U) = {S £ B{n) : ST, TS eU for every T G U}. 

We claim that L{C) U ip{X) C M{U). For this, it suffices to check that 
multiplying a generator L{c)'ip{x) of on either the left or the right by 
an operator of the form L{d), ip{y), or ip{y)* yields another element oiU. 
Certainly L{d)L{c)ip{x) = L{dc)ip{x) G U and L{c)ip{x)ip{y) = L{c)ip{xy) G 
U, and since 

(4.3) Hy)Hc) = a^(^)(L(c))^(y) = L(/3p(,)(c))^(y), 

we also have ip{y)L{c)ip{x) = L{Pp(^y){c))^{yx) G U and L{c)^{x)L{d) = 
L{cPp(^x){d))tp{x) G U. Writing c = c^C2 with ci,C2 G C gives 

V'(y)*L(c)V'(x) = {L{ci)i^{y)yL{c2mx) eU. 

Finally, to see that L{c)ip{x)ip{y)* G U, we use a trick from Let (cj) be 
an approximate identity for C; we claim that 

(4.4) L{c)iP{x)L{ci) M L(c)V'(x). 

Since L is nondegenerate, L{c)ip{x)L{ci) converges strongly to L{c)ip{x). On 
the other hand, using ( |4.3| ) we see that L{c)ip{x)L{ci) = L{cj3p(^x){c-i))'4){x) 
converges in norm (to L(c/3p(^.)(l))^/'(x)), and (f4.4D follows. Hence 

L(c)V(x)L(cO^(?/)* M L(c)^(x)^(y)*, 

and since 

L(c)V^(x)L(ci)V(y)* = L(c)V'(x)V'(2/)*L(/3p(j^)(Q)) G Z^, 

we deduce that L{c)-4'{x)'ip{y)* G U. 

Since M{U) C Zi", we have shown in particular that the ranges of L 
and ifj are contained in lA" . Consequently, any decomposition 1 = X] 
of the identity as a sum of mutually orthogonal projections Qx G W gives 
corresponding decompositions L = (BQ\L and ^jJ = (BQxip, and by the first 
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paragraph each pair {QxL, Qx'ip) is a covariant representation of (C, P, (3, X). 
By the usual Zorn's Lemma argument we can choose these projections such 
that U acts cychcally on QxTC; since C* {{Q xL{c)Q xiIj{x) : c € C, x G X}) = 
QxU acts cyclically on Qx'H, this shows that every covariant representation 
of (C, P, /3, X) decomposes as a direct sum of cyclic representations. 

Let 5 be a set of cyclic covariant representations with the property that 
every cyclic covariant representation of (C, P, (5, X) is unitarily equivalent 
to an element in S. It can be shown that such a set S exists by fixing a 
Hilbert space 71 of sufficiently large cardinality (depending on the cardinal- 
ities of C and X) and considering only representations on Ti. Note that S 
is nonempty because the system has a covariant representation, which has 
a cyclic summand. 

Define ic := 0(L,v)e5-^ ix ■= 0(L,v<)e5V', and let Cxip^xP be 
the C*-algebra generated by {icicjixix) : c & C, x £ X}. By the first 
paragraph, (icix) is a covariant representation of {C,P,I3,X), and it is 
nondegenerate since each (L, -0) is. We deduce that both ic and ix map 
into M{C><if3^xP), and that condition (a) for a crossed product is satis- 
fied by taking a to be the identity representation. Condition (c) is triv- 
ial, and (b) holds because every covariant representation decomposes as 
a direct sum of cyclic representations. We need to show that ic" : C — > 
M{Cy<\f3^xP) and ix '■ X —i- M(Cx/3.x-P) are nondegenerate. For this, 
let c G C and x £ X. If (oj) is an approximate identity for A = X^, 
then by (|l.2D we have ic'{c)ix{x)ix{o-i) = icicj^xix ■ flj) — > ic{c)ix{x) and 
ix{ai)icic)ixix) = icic)ix{a±)ixix) = ic{c)ixi4>io-i)x) ic{c)ixix), so 
ix is nondegenerate (Lemma |2.13| ). If (cj) is an approximate identity for C, 
then icici)ic{c)ix{x) = ic{cic)ix{x) —>■ icic)ix{x), and since ic is nonde- 
generate as a representation on Hilbert space, (0) gives ic{c)ix{x)ic{ci) — 
ic{c)ix{x)- Thus ic is nondegenerate. 

For the uniqueness assertion, suppose (B , i'^^ , i'j^) is another crossed prod- 
uct. Condition (a) allows us to assume that (iciix) and (i'^ji'-f^) are covari- 
ant representations of (C, P, (3, X) on Hilbert spaces Ti. and Ti.'. Condition 
(b) then gives a representation i'^ x : Cx^x-P B{7i') whose image 
is contained in B since x i'^{ic{c)ix{x)) = i'(^{c)i'-^{x). Similarly one 
obtains a map ic x ix ■ B ^ Cx^x-P which is obviously an inverse for 
i'cXi'x ■ C-Afi^xP ^ B. ' □ 

If P is a subsemigroup of a group G, then there is a dual coaction of G 
on Cx/3,xP: 

Proposition 4.7. Suppose (C, P, (i, X) is a twisted system which has a co- 
variant representation. If P is a subsemigroup of a group G, then there is 
an injective coaction 

6 : C>4f^^xP ^ (Cx^,xP) ®min C*{G) 

such that 



d{ic{c)ix{x)) = ic{c)ix{x) 'S>iG{p{x)). 
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If G is abelian, there is a strongly continuous action P of G on Gyip^xP 
such that 

(3^{ic{c)ix{x)) = -f{p{x))ic{c)ix{x). 

Proof. We follow p^ , Proposition 2.7]. Let a be a faithful nondegenerate 
representation a of Cx/j^x-P such that {L,tp) := {WoiQ,aoix) is a covariant 
representation of {C,P,(3,X), and let U he a unitary representation of G 
whose integrated form ttjj is faithful on C*{G). We claim that (L (8) 1, ® 
{Uop)) is a covariant representation of (C, P, /?, X). Most of the verifications 
are routine, so we check only that 

(4.5) L(/3,(c)) ® 1 = af®(^°P)(L(c) ® 1) for ah s € P and c G C. 

For this, we show that L{(3s{c))®l satisfies the properties which characterize 
a^®^^°^^(L(c) ® 1) (Proposition First, let x G X,; we show that (gj) 
holds on any vector in the range of {if) ® [U op))(x) = ipsix) ® Us'. 

(L(/3,(c)) l){Mx) ® Us) = at{L{c))Mx) ® = Vs(x)L(c) ® C/, 

= (Mx) ® ^7.)(L(c) ® 1) = at^^^°P\L{c) l)(^.(x) C/.). 

Next, note that at^^^°^\l) is the projection onto 

span{(^ O (Uop)){x)^ : x e Xs,^ GH^® Hu} 

= spET\{il) s{x)h (g) Ugk : x G Xg, h G Wo-, ^ G Hu} 
= spEn{'ips{x)h : x G Xg, h G Ha} (S) Hu, 

which is precisely the range of af(l)®l. bmce 

vanishes on the range of 1 - af'(l) O 1, (U) follows from the uniqueness 
assertion of Proposition |4.1| . 

Since {L<®l,ip®{U op)) is covariant, there is a representation p of Cxi^^xP 
such that 

p{ic{c)ix{x)) = {L{c) (g) l)(V'(x) (g) 

= (<T (g) 7r[/)(ic(c)ix(2;) ® iG(p(x))). 

Since a and vr^ are faithful, o" (g) vrj/ is faithful on {Cyip^xP) ^mm C*{G), 
and we can define (5 := (cj (g tt;/)"^ o p. 

By checking on generators it is easy to see that 6 satisfies the coaction 
identity (id (gx^c) o5 = (5(gid)o(5, and 6 is injective since a = ((T(ge)o(5, with 
e the augmentation representation of C*{G) (i.e., e(iG(s)) = 1 for all s G G). 
When G is abelian, /? is the action canonically associated with 6. □ 

5. NiCA COVARIANCE 

Now suppose P is a subsemigroup of a group G such that PnP~^ = {e}. 
Then s < t iff s~^t G P defines a partial order on G which is left-invariant: 
for any r, s,t £ P we have s < t iE rs < rt. Following Nica [^], we say that 
(G, P) is a quasi-lattice ordered group if every finite subset of G which has 
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an upper bound in P has a least upper bound in P. When s,t £ P have a 
common upper bound, we denote their least upper bound by s V t; when s 
and t have no common upper bound we write s V i = oo. For a finite subset 
C = {ti, . . . , tn} of P, we write aC for ti V • • • V 

Definition 5.1. Suppose {G,P) is a quasi-lattice ordered group and X is 
a product system over P of essential Hilbert A-A bimodules. We call a 
Toeplitz representation ■0 : X — > B{T-L) Nica covariant if 



afy^{l) if s V t < cxD 
otherwise. 



Remark 5.2. If (G, P) is totally ordered, then every Toeplitz representation 
of X is Nica covariant. 

Lemma 5.3. Let I : X ^ C{F{X)) he the Fock representation, and suppose 
TT is a representation of A on a Hilbert space 7i. Then 

* := F{X) -Ind;^^^^ vr o I 

is a Nica- covariant Toeplitz representation of X . If tt is faithful, then ^ is 
isometric. 

Proof. Since / is a Toeplitz representation, so is ^. Let s G P. The range of 
af{l) is 

span{^'(x)e : X G X„ ^ G F{X) ®a H} 

= spaR{l{x)y (S)Ah : x £ Xs,y e F{X),h e Ti} = «)a 

s<r 

Hence for any s,t G P, the range of a*(l)af (1) is 

s<r t<r 

which is 05vt<r -^r ®A 'H = ranafv((l) if s V t < oo, and is zero otherwise. 

~ ax) 
If vr is faithful then so is F{X) -Ind^ vr; since I is isometric, this implies 

that ^ is isometric. □ 

Proposition 5.4. Let (G, P) 6e a quasi-lattice ordered group such that ev- 
ery s,t G P have a common upper bound. Let X be a product system 
over P of essential Hilbert A-A bimodules such that the left action of A on 
each fiber Xg is by compact operators. Then every Toeplitz representation 
ip : X ^ B{7i) which is Cuntz-Pimsner covariant is also Nica covariant. 

Proof. Fix s P. Since {ips,ipe) is Cuntz-Pimsner covariant and (psiA) C 



}C{Xs), Lemma 1.6] gives ^l^e{A)7^ C sp&ml^siXs)^. But Xg is essential, 
so the reverse inclusion holds as well, and since spamps(Xs)'H is precisely 
the range of at{l), we deduce that af{l) is constant in s. Since s V t < oo 
for all s,t G P, this implies that ip is Nica covariant. □ 
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There are product systems for which Nica covariance is not a C*-algebraic 
condition; that is, if V' : — * -S(^) is Nica covariant and a : C*{^l^{X)) — > 
B{IC) is a homomorphism, the composition ao^ need not be Nica covariant 
[ p!ot E xample 1.3]. We pause a moment to show how to adapt the methods 
of |10|] to avoid this pathology. The following Lemma collects some results 
we shall need for both this and the sequel. 

Lemma 5.5. Suppose X is a product system over P of essential Hilbert 
A- A himodules, tp : X ^ B{T-C) is a Toeplitz representation, and s € P. 

(1) There is a strict-strong continuous representation pf : C{Xs) BiTi) 
such that 

pt{S)ips{x)h = i;s{Sx)h for all S € C{X,), x G X„ and heH, 

and such that pt{S) vanishes on {ijj s{X s)'H)^ ■ Moreover, pt{S) = ^*^**'*(S') 
for every S G }C{Xs). 

(2) ptil) = (1) 

(3) If a G A satisfies (j)s{a) G IC{Xs), then 

(5.1) Ma)ptil) = ^^'HMa)) = ptil)Ma)- 

(4) IfQ G i^eiA)', then at{Q) G pt{C{Xs))'. Further, if Q is a projection 
such that ipe acts faithfully on QTC, then pf acts faithfully on at{Q)TC. 

(5) For all S G C{Xs) and t ^ P we have 

pUs ®a 1) = pt{S)pt{l) = ptt{l)pt{S), 

where S ^{xy) := {Sx)y for all x & Xg and y G Xf. 

(6) Ift eP and z,w e X.,, then ptt{&z,w 1) = 'il^{z)af {l)ij{w)* . 

Proof. (1) See [13, Proposition 1.6(1)]. For the continuity assertion, suppose 
Sx ^ S strictly in C{Xs) = MIC{Xs), x G Xg, and h € Ti. There exists 
K G IC{Xs) and y G Xg such that x = Ky, and then 

ptiSx)Mx)h = pt{SxK)My)h - pt{SK)My)h = pt{S)Mx)h. 

(2) Both (1) and (1) are the projection onto spa,n{ip s{Xs)T~C}- 

(3) lix eXs and heH, then 



since both sides of (5J) are supported on span V's(-^s)'H, this implies that 
ipe{a)pt {!) = ilj^'^\(l)s{a)). By (2), pt{l) commutes with V'e(fl)) giving the 
other half of ( Islj) . 

(4) When Q is a projection, af{Q) is the projection onto span tfjs{Xs)QT~L, 
and the result follows from [|l3[ Proposition 1.6(2)]. 

(5) See P, Proposition 1.8(2)]. 

(6) ptt{&z,^®Ai) = pUi)pt{ez,^) = atimm^r = H^)at{mwr. 

□ 
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Proposition 5.6. Suppose {G, P) is a quasi-lattice ordered group and X 
is a product system over P of essential Hilhert A~A himodules. A Toeplitz 
representation ip : X ^ BiH) is Nica covariant if and only if 

otherwise. 



(5.2) pt{S)pt{T) 



Proof. Proposition 1.4] If ip is Nica covariant, then 

pt{S)pt{T)=pt{S)pt{l)pt{l)pt{T) 

= pt{S)pt,{l)pt{T) = pt,{{S 1)(T 1)), 

where the last equality uses Lemma ^(5). Conversely, suppose ( ^.2D holds 
for all compact S and T. If — > 1 strictly, then 

pt,{{S ^A 1)) = ptiS)pt,il) - pt{l)pt,{l) = pt,{l), 
where the convergence is in the strong operator topology. Hence 

'p^vt(T(8)A 1) ifsVt<oo 
otherwise 



pti^)ptiT) 



for every T G fC{Xt). Letting T ^ 1 strictly shows that ip is Nica covariant. 

□ 

When each product {S'Sia^){Ti^a^) is compact, the previous Proposition 
allows us to give a C*-algebraic characterization of Nica covariance: 

Definition 5.7. Suppose (G, P) is a quasi-lattice ordered group and X is a 
product system over P of essential Hilbert A-~A bimodules. We say that X 
is compactly aligned if whenever s,t (z P have a common upper bound and S 
and T are compact operators on Xg and Xt, respectively, (S^a 1)(T'<8'a 1) is 
a compact operator on Xgvt- If X is compactly aligned and ^ is a Toeplitz 
representation of X in a C*-algebra B, we say that tp is Nica covariant if 

V.(^)(5)^W(r) = ®A 1)(T ®a 1)) if . V t < oo 

1 otherwise. 

whenever s,t £ P, S e /C(X^) and T £ fC{Xt). 

Proposition 5.8. // (G, P) is a total order, or if the left action of A on 
each fiber Xs is by compact operators, then X is compactly aligned. 

Proof Suppose s, t G P, sVt < oo, S (£ IC{Xs), and T G IC{Xt). If (G,P) is a 
total order then either S(^a^ = S or T^^l = T; either way {S(^a^){T^a^) 
is compact. If the left action of A on each fiber Xg is by compact operators, 
then by |^, Corollary 3.7], both S (^a 1 and T 0^ 1 are compact. □ 

Proposition 5.9. Suppose X is compactly aligned. Let B and C be C* -al- 
gebras, let tp : X ^ B be a Nica- covariant Toeplitz representation, and let 
a : B ^ C be a homomorphism. Then a o ip is Nica covariant. 
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Proof. By checking on an operator Qx,y G ^i^s), one verifies that (cr o 
= a o and the resuh fohows easily from this. □ 

Proposition 5.10. Suppose X is a compactly- aligned product system, ip is 
a Nica-covariant Toeplitz representation of X, s,t & P, y Xg, and z E Xf. 
If sV t = oo, then ^{y)*'ip{z) = 0; otherwise 

'4'{y)*i^{z) € spaii{V'(/)V'(5')* : / G -'^s-i{wt)>f ^ ^t-Hsyt)}- 

Proof. Express y = Sy' with S € IC{Xs) and y' E Xg] similarly, express 
z = Tz' with T G lC{Xt) and z' ^ Xt- Since ip is Nica covariant, 

V'(y)Xz) = V(y')V^'(5*)pf 

is zero if s V t = oo, and otherwise 

= ij{yrptt{K)i^{^'), 

where K = {S* ®a ^){T (^a 1) G ^{Xsyt)- Since is compact it can be 
approximated in norm by a finite sum of operators Qu,v with u,v (z Xgyt-, and 
hence p^-^i{K) can be approximated by finite sums of the form ■ip{u)ip{v)* . 
But any such u can be approximated by finite sums of products uif with 
ui G Xg and /' G X^-i^^v^^; similarly, any such v can be approximated 
by finite sums of products vig' with vi G and g' G Xj-i^^^^). Hence 

■ip{y')* pfs^i{K)'ifj{z') can be approximated in norm by finite sums of operators 
of the form 

iJ{y'ri,{uMf)^p{gy^{v^r^{z') = V^((y', ^'Oa^')*- 

□ 

The following Lemma is useful when working with Nica-covariant Toeplitz 
representations. 

Lemma 5.11. Suppose {G,P) is a quasi-lattice ordered group, X is a prod- 
uct system over P of essential Hilhert A-A himodules, ip is a Toeplitz rep- 
resentation of X onTC, X G X, and s € P. 

(1) Ifp{x) < s, then at{S)^{x) = i^{x)a^^^y,^{S) for all S G M^Y ■ 

(2) If ip is Nica covariant, then 

J,,. , I ^"(2^)0^/ ^-1 ^ / ^^/ if p(x) \/ S < OO , 

at{l)ip{x) = { ^ ' P(^) i(pWvs)V I J y\ ) 

I otherwise. 

Proof. The proof is formally identical to that of Lemma 3.6]. □ 

6. The system {Bp,P,t,X) 

For each t G P, let It G i°°{P) be the characteristic function of tP. 
Since the product Iglt is either l^vt or 0, Bp := spanjlj : t G P} is a 
C*-subalgebra of i°°(P). Left translation on i°°{P) restricts to an action r 
of P on Bp., determined by TsiXt) = 1st for s,t & P. 
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Proposition 6.1. Suppose {G,P) is a quasi-lattice ordered group and X is 
a product system over P of essential Hilbert A-A bimodules. 

(1) If {L,ip) is a covariant representation of {Bp,P,T,X), then ip is a 
nondegenerate Nica- covariant Toeplitz representation of X and L{ls) = 
at{l). 

(2) If il) is a nondegenerate Nica- covariant Toeplitz representation of X 
on a Hilbert space TC, then there is a representation : Bp — > B{7i) such 
that L^{ls) = at{l); moreover, {L^ is then a covariant representation 
of{Bp,P,T,X). 

Proof. The proof is formally identical to that of [l^, Proposition 4.1], except 
that in (2) one must also note that Ul'{Bp) C Ve(^)' since L'^(ls) = at {I) G 
ipeiA)' and {1^ : s G P} generates Bp. □ 

Corollary 6.2. The system (Bp, P,t, X) has a covariant representation. 
Proof. Let vr be a nondegenerate representation of ^ on a Hilbert space Ti, 



and let / : X — > £(F{X)) be the Fock representation of X. By Lemma 5.3 , 

r(X) 

^ := i^(X)-Ind^ vr o Z is a Nica-covariant Toeplitz representation of X. 

ax) 

Since vr is nondegenerate, so is F{X) -Ind^ vr; since I is nondegenerate, ^' 
is as well. The previous Proposition thus gives a covariant representation 
(L*,^) of (5p,P,r,X). □ 

Let ix and ipp be the canonical maps of X and Bp into Bpxir^xP- 
Since Bp is unital, ix{x) = iBp{^)ix{x) € BpyiT^xP for each x € X. We 
write Tcov{X) for the C*-subalgebra of Bpyi^xP generated by ix{X); the 
following Theorem justifies this notation. 

Theorem 6.3. {Tcov{X),ix) is universal for Nica-covariant Toeplitz repre- 
sentations of X , in the sense that: 

(a) there is a faithful representation 9 of Tcav{X) on Hilbert space such 
that 9 o ix is a Nica-covariant Toeplitz representation of X, and 

(b) for every Nica-covariant Toeplitz representation ^ of X, there is a 
representation ip^ of Tcov{X) such that = ip^ o ix . 

Up to canonical isomorphism, {Tcov{X),ix) is the unique pair with this prop- 
erty. If X is compactly aligned, then ix is Nica covariant, 

(6.1) Tco^iX) = spER{ix{x)ix{y)* ■ x,y £ X}, 
and 

(6.2) Bp>ir,xP = span{ix{x)iBp{ls)ix{y)* ■.x,yeX,s £ P}. 

If the left action of A on each fiber Xs is by compact operators, then Tcov{X) 
is all of Bpy\r^xP i if in addition every s,t £ P have a common upper bound, 
then the Cuntz-Pimsner algebra Ox is a quotient ofT^o^iX). 

Proof of Theorem \6. S^ . Let u be a faithful representation of BpXir.xP on 
a Hilbert space H such that {W o ipp,a o ix) is a covariant representa- 
tion of {Bp, P,T, X). By Proposition |6.1| (1), cr o is a Nica-covariant 
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Toeplitz representation of X, so we can take to be the restriction of a 
to Tcov{X). Suppose -0 is a (nondegenerate) Nica-covariant Toephtz rep- 
resentation of X. Proposition |6.1| (2) gives us a covariant representation 
(L^ji/j) of {Bp, P,T, X), and hence a representation x ip oi Bpyir^xP 
such that (L^ x ip) o ix = ip- Restricting x ip to Tcov{X) gives the re- 
quired representation tp^,. Uniqueness of (7^ov(-'^)i ^x) fohows by the usual 
argument. 

Suppose X is compactly aligned. Since ix is the composition of the Nica- 
covariant Toeplitz representation a o ix and the homomorphism (re- 
stricted to a{Tcov{X))), ix is Nica covariant by Proposition |5.9| . Let w € X, 
and express w = z -a for some z € X and a € A. Then ix{w) = ix{z)ix{cL*)* , 
so A := span{ix{x)ixiy)* '■ x,y & X} contains ixiX). Obviously ^ is a 
closed self-adjoint subspace of Tcov{X), and since X is compactly aligned, 



Proposition |5.10| shows that A is closed under multiplication. This gives 

(H- 

Now let B := span{ix(a:)iBp (Is)ix(y)* : x,y G X,s G P}. Using 



Lemma p.ll| with ip := a o ix, and then applying a , gives 

(6.3) ix{x)iBp{^s) ='i'Bp{'i^p{x)s)i'x{x) 
and 

(6.4) iBpiWixix) = /^^(^)^^^(lp(-)-HpWvs)) if P(x) Vs < oo 

^ I otherwise. 



Equation (p. 3D shows that 

ix{x)iBp{ls)ix{y)* = iBp{'^p{x).s)ix{x){iBp{'i^p{y)s)ix{y))* e BpX-r,xP, 

so S C Bpx^-xP- Since Bp is generated by {Is : s G P}, elements of the 
form «_Bp(ls)ix(^) generate BpX^xP as a C*-algebra; with w = z ■ a as 
above, ( |6.4D shows that 

iBp{ls)ix{w) = iBpils)ixiz)ixia*)* 

^ Ux{z)iBp{lp{z)-Hp{z)\/s))ix{a*)* ii p{z) V s < oo 

1 otherwise 
G B. 

Hence to establish (|6.2|), it remains only to show that B is closed under 
multiplication. But Proposition |5.1C| shows that the product 

ixix)iBpils)ixiy)*ixiz)iBpih)ixiw)* 

of two typical generators of B is contained in the closed linear span of ele- 
ments of the form 

ix{x)iBpils)ixif)ix{g)*iBpiU)ixiw)* , 

which by ( |6.4| ) simplifies to 

ix{xf)iBp{'i-p{f)-^{p{f)vs)vp{g)-'^ip{g)vt))ixiwg)* G B. 
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Suppose the left action of A on each Xg is by compact operators; that 
is, (j)s{A) C IC{Xs) for all s € P. Let x (z X and s £ P. Since Xp(^^'^ is 
essential, we can express x = (/>p(2.)(a)2; for some a (z A and z € Xp^^y With 
ip := a o ix , we then have 

c7{iBAWix{x)) = L^ilsMx) = pt{l)Ma)i'{z) 

= i;'''\(ps{a))^p{z) (Lemma |]|(3)) 

so iBp{ls)ix{x) = ix\4's{0'))ix{z) € Tcov{X). Since elements of the form 
■i'Bpi'^s)ixix) generate Bp-A^^xP, this gives BpXr^xP = %on{X). 

If in addition every s,t £ P have a common upper bound, then by Propo- 
sition |5.4| the universal map jx '■ X ^ Ox is Nica covariant; the integrated 
form (jx)* '■ %:ov{X) — > Ox is surjective since it maps generators to gener- 
ators. □ 



7. Faithful representations 
Our strategy for characterising faithful representations of BpytrxP fol- 



lows fl^. Section 5]. First we use the dual coaction 5 of G on Bp>Jr,xP and 
the canonical trace p on C*{G) to define a positive linear map := (id ®p)o 
5 of norm one of Bp>iT-,xP onto the fixed-point algebra {Bpyir^xPY ■ When 
X is compactly aligned, {Bp, P,t, X) satisfies the spanning condition (6.2), 
and Eg is determined by 



(7.1) Es{ix{x)iBAWix{yr) 



ix {x)iBp (ls)«x (y)* if p{x) = p{y) 
otherwise. 



Definition 7.1. The system {Bp, P,t, X) is amenable if Eg is faithful on 
positive elements. 

The argument of |l^. Lemma 6.5] shows that if G is an amenable group, 
then the system {Bp, P,t, X) is amenable. In Corollary |8.2| we will show 
that {Bp, P, T, X) is also amenable when X is compactly aligned and G is a 
free product *{G^,P^) with each G^ an amenable group. 

Theorem 7.2. Suppose {G,P) is a quasi-lattice ordered group and X is a 
compactly- aligned product system over P of essential Hilbert A-A bimodules 
such that the system {Bp, P,t, X) is amenable. Let be a Nica- covariant 
Toeplitz representation of X on a Hilbert space n. ThenL't'xil) is a faithful 
representation of Bpyir,xP if and only if 

(7.2) for every n>l and si, . . . , s„ € P \ {e}, the subrepresentation 

n 

aeA^ Ve(a) n (1 - J) V'e is faithful. 

k=l 
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Proof of necessity of ( |7.2| ). Let ir : A ^ B{H) be a faithful nondegenerate 
representation of ^ on a Hilbert space let / : X ^ C{F{X)) be the Fock 

representation of X, and let ^' := F(X) -Ind^'-'''"'* vr o /; by Lemma |5.3| , ^' is a 
Nica-covariant Toeplitz representation of X on F{X) Ti. We claim that 

n 

aeA^^,{a)ll{l-L''{l,^)) 

k=l 

is faithful. Since L*(ls^) = a* (1) is the orthogonal projection of F{X) <^a 
TL onto ®t&ShP -^t ^ (s^^ proof of Lemma 5^), each projection 



1 — L (Is^) dominates the projection onto the ^e-invariant subspace 
X(. ®A 'H. To establish the claim it thus suffices to show that the subrep- 
resentation Qe^e of ^'e is faithful. But ^'e = -^'^'^A ^ decomposes 

as ^^gp -Ind^ vr, so Qe^e = ^-Ind^vr is unitarily equivalent to vr, and 
hence faithful. 

Now suppose that x i/j is faithful and a (z A. Let 

n 

\{{l-ls,))ix{a) ^Bp^r,xP■ 



--l 



1 := iBf 
Then 

n 

\\a\\ = ll^e(a) - = 11^* X < Wn 

k=l 

n 

= \\L^-x = WUa) n (1 - lH^sJ) II < ll«ll, 

k=l 

giving (O). □ 



Our proof that (7.2) implies faithfulness of L"^ y. ip \s based on the ar- 



gument of p^ , Section 6]: in Proposition [7.5|(1) we prove that L'^ X V IS 
faithful on [Bpyir.xPY ^ and in Proposition |7.5| (2) we construct a spatial 
version of Es such that {L^ x o Es = o (L^ x -0). Faithfulness of 
X il) then follows easily: if x ilj{h) = 0, then 

= o (L^ X = {L^ X V) o E5{b*h), 



so by Proposition |7^(1), E^{h*b) = 0. The amenability hypothesis then 
forces 6*6 = 0, and hence 6 = 0. 

We begin by reviewing some notation and results from ||T7| , Remark 1.5] 



and |12, Remark 5.2]. Let -F be a finite subset of P. A subset C of F is an 
initial segment oi F if c := aC is finite and C = {t ^ F : t < c}. (Recall 
that aC is the least upper bound of C; we use the convention that a% = e.) 
For each such C there is a nonzero projection Qc va. Bp defined by 

Qc:=lc n (1-1*)' 

{ie-F:c<tVc<oo} 
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and as C ranges over the initial segements of F, these projections form a 
decomposition of the identity in Bp. 

Lemma 7.3. Suppose {G, P) is a quasi-lattice ordered group, X is a product 
system over P of essential Hilbert A-A himodules, ip is a Nica-covariant 
Toeplitz representation of X on TC, F is a finite subset of P, C is an initial 
segment of F , x,y & X and s £ P. Let c = aC, so that C = {t £ F : t < c}. 

(1) Ifp{x) = p{y), then the operator Tp{x)L^ {ls)il^{y)* is in the commutant 
of L'^{Bp). In particular, it commutes with L'^{Qc)- 

(2) Ifpix)s, p{y)s G F, then 

L^{Qcmx)L^ilsmyrL^{Qc) 

L^{Qcmx)L^{l^^,y.,)L^{l^^yy.MyYL^{Qc) 
ifp{x)s < c and p{y)s < c 

otherwise. 



Proof. The proof, based on Lemma 5.11, is identical in form to the proof of 



2|, Lemma 5.3]. □ 



Lemma 7.4. Suppose {G, P) is a quasi-lattice ordered group, X is a product 
system over P of essential Hilbert A~A bimodules, and ip is a Nica-covariant 
Toeplitz representation of X which satisfies ( [7.2^ . Suppose further that F be 
a finite subset of P and Z is a finite sum Y^ip{xk)L^ {lsjc)i^{yk)* such that 
p{xk)sk = p{yk)sk G F for each k. Then 

(7.3) ||Z|| = max{||Tc|| : C is an initial segment of F}, 
where Tq is the adjointable operator on Xuc defined by 

(7.4) Tc:= ®A 1^^^'=)"'^^ 

Proof. Since {Qc : C is an initial segment of F} is a decomposition of the 
identity in Bp, and since is a unital representation of Bp, the projections 
L^iQc) decompose the identity operator. By Lemma |7.3| (1), Z commutes 
with each L^{Qc), and thus 

\\Z\\ = max{\\ L'^ {Qc)Z\\ : C is an initial segment of F.} 

Fix an initial segment C, and let c := aC. By Lemma ^^(2) and Lemma ^.5| (6), 

L^{Qc)Z = L^iQc) Y Hxk)L'f'{lsMykr 

= L^{Qc) V'(xfc)L'^(lp(.,)-ic)V'(yfc)* 

= L^{Qc) Y PtiQ^k,y.^Al) 

= L^iQc)pt{Tc), 
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SO it suffices to show that 

(7.5) \\L^{Qc)pt{Tc)\\ = \\Tc\\. 
Let 

(7.6) Rc:= n (l-lc-i(tvc)) G^P- 

{tt^F:c<tVc<oo} 

Since ijj satisfies ( f7.2D , 

a^Ma) n {l-L^{lc-^itvc)))=Ma)L^{Rc) 

{teF:c<tVc<oo} 

is a faithful representation of A. By Lemma |5.5| (4), the representation 
T G C{Xc) ^ at{L^{Rc))pt{T) is thus also faithful. But at{L^{Rc)) = 
L'^{tc{Rc)) = L'f'iQc), and hence Q is satisfied. □ 

Proposition 7.5. Suppose {G,P) is a quasi-lattice ordered group, X is a 
compactly- aligned product system over P of essential Hilbert A- A bimodules, 
and ip is a Nica-covariant Toeplitz representation of X which satisfies ( [7.2[ ) . 

(1) Y. il) is isometric on {BpXiT-^xPY ■ 

(2) There is a linear map of norm one of x il^{Bp>ir,xP) onto 
L't' X V((SpXr,x-P)^) such that o (L'/' x ip) = {L'l' y. ip) o Eg. ' 



Proof. (1) Since X is compactly aligned, the spanning condition ( |6.2D holds. 
Since Eg is continuous and maps onto {Bp>ir,xPY , we deduce that finite 
sums 

z ■■= y^Jxixk)iBp{lsk)'i'x{yky 

in which p{xk) = p{yk) for all k are dense in {Bpyir,xPY ■ It therefore 
suffices to fix such a z and show that WL"^ x V'('2)|| = \\z\\. 

Let fj be a faithful nondegenerate representation of Bpyi^^xP such that 
{a o ipp^^a o ix) is a covariant representation of {Bp, P, r, X). By Proposi- 



tion 6.1, i := a o ix is a covariant representation of X and a o ip = L 



Since U x i = a is faithful, i satisfies (|7.2D . Hence with F := {p{xk)sk} 



Lemma [7^ gives 

||L^ X V'(z)|| = llj^ V(^fc)L'^(l,jV(yfc)1l 

= max{||Tc|| : C is an initial segment of F} 

= w^iixkWihMykTW = \\L' X i{z)\\ = \\z\\. 

(2) Since X is compactly aligned, finite sums of the form 

w := ^ix{xk)iBp{'i^Sk)ix{ykT 

are dense in Spx^^xi^- We will show that \\L'I' xil;{Es{w))\\ < WL"^ X'4}{w)\\; 
it follows that E^ is well-defined on operators of the form x xp{w) and 
extends to the desired linear contraction. 
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Let F := {p{xk)sk} U {p{yk)sk}, and let Z := x i;{Es{w))- by Q, 
pixk)=p{yk) 



By Lemma 7.4, there is an initial segment C of F such that |jZ|| = ||Tc||. 
Let c := aC. We will construct a projection R G -Bp such that a E A i— > 
^e{a)L'^{R) is faithful, then define Q := L'^{tc{R)) = at{L'^{R)), and show 
that Q{L'^ X iIj{w))Q = Qpt{Tc). This will complete the proof, since by 
Lemma ^]^(4) we then have 

\\Z\\ = \\Tc\\ = \\Qpt(.Tc)\\ = \\Q{L^ X i;{w))Q\\ < \\L^ x i;{w)\\. 

For each s,t G C such that s 7^ t and s^^c V t^^c < 00, define dg^t € P as 
in Lemma 3.2]: 

" (s"^c)"i(s"ic V t'^c) if s^^c < s'^c V t^^c 
(t~"'^c)~"^(s^"'^c V t^^c) otherwise. 



d 



s,t 



noting in particular that dg^t is never the identity in P. Let Rc be as in 
([7. 61) , and define 

R:=Rc n (1-U,J- 

s~^c\/t~^c<oo 

By condition (O), a G A L''^{R)iJe{a) is faithful. The proof that Q(L'^ x 
'ip{w))Q = Qpc(Tc) is exactly as in jl^, Proposition 5.5], so we omit it. □ 

Proposition 7.6. Suppose (G, P) is a quasi-lattice ordered group and X is 
a compactly- aligned product system over P of essential Hilbert A-A bimod- 
ules. Let tt be a nondegenerate representation of A on a Hilbert space 7i, 
and let ^ be the representation F(X)-Ind^ 7:0 1, where I : X —> C{F{X)) 
is the Fock representation of X . There is a projection Ei^ of norm one of 
x ^{Bp-Ar^xP) onto x ^>{{Bp-Ar,xPY) such that 

(7.7) E^, o (L* xm) = {V^ x ) o Es; 
moreover, E^ is faithful on positive operators. 

Proof. Denote by Qt the orthogonal projection of F{X) (^a'H onto Xt®A'hi. 
Since the Qts are mutually orthogonal, the formula 

E^,{T) ■.= Y,QtTQt ioiT el"^ x^>{BpXr,xP) 

defines a completely positive projection of norm one which is faithful on 
positive operators. We claim that 

(7.8) = (*<-^'^*(^-)*(^)' «f)=''fe) 

otherwise. 
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Since X is compactly aligned the spanning condition ( |6.2D holds, and hence 



Q follows from (^) and Q. 

Suppose x,y G X and s G P. For each t ^ P, ^'(x)L*(ls)^'(?/)* is zero on 
Xi^aH unless p(y)s < t, in which case maps Xi^aH into 

Xpi^^)p{y)-H®A'H. Thus iip{x) ^piy), Qt'^{x)L^{ls)'^{y)*Qt = for every 
t e P, and Eii,{^{x)L^{ls)^iy)*) = 0. If on the other hand p{x) = p{y), 
then Qj^(x)L*(l,)^(y)*Qt = ^(x)L*(l,)^'(y)*Qt for each t G P, and thus 

E^i^{x)L^{ls)^{yr) = 5^QtM'(x)L*(l,)^(y)*Qi 

tGP 

□ 

Corollary 7.7. Suppose vr is faithful. Then the system (Bp, P,t, X) is 
amenable if and only if the representation x ^ o/ Bpyj-rxP is faith- 
ful. 

Proof. Suppose x ^ is faithful. By Proposition (L* x ^) o Es = 
Eqj o (L* X is faithful on positive elements, hence so is E^; that is, 
(Bp, P,T, X) is amenable. Since ^ satisfies ( [7. 21) (see the proof of necessity 
of ( |7.2| )), the converse follows from Theorem |7.2| . □ 

8. Amenability 

Theorem 8.1. Suppose 9 : {G,P) (Gt'P) is a homomorphism of quasi- 
lattice ordered groups such that, whenever s V t < oo, 

(8.1) 9{s\J t) = 9{s)\J 9{t) and 9{s) = 9{t)^s = t, 

and suppose that Q is amenable. If X is a compactly- aligned product system 
over P of essential Hilbert A-A bimodules, then the system (Bp, P,t, X) is 
amenable. 



Proof. Our proof is essentially that of |12, Theorem 6.1], suitably modified to 



handle Hilbert bimodules. The homomorphism 9 : G —>■ Q induces a coaction 
5g = (id ^9) o (5 of on Bpyir,xP, and hence a conditional expectation Esg 
of Bp>ir^xP onto the fixed-point algebra {Bp>ir,xPY^ ■, such that 



Esoiixix)iBpi'i-s)ixiyy 



ix{x)iBAWix{yy if 9{p{x)) = 9{p{y)) 
otherwise. 



Since Q is amenable, Egg is faithful on positive elements. 

Let I : X ^ C{F{X)) be the Fock representation of X, let vr be a 
faithful nondegenerate representation of A on a Hilbert space 7i, and let 

C(X) I 73 

^ := F(X) -Indj^ vr o /. By Proposition |7.q , for every b G Bp>^T-,xP we 
have 

(L"^ X ^)oE5(6) =S*(L* X ^(Es.ib))). 
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Since Egg and Ei^, are faithful on positive elements, to show that {Bp, P, r, X) 
is amenable it suffices to show that x is faithful on {Bpyir,xPY^ ■ 

Let o" be a faithful representation of Bpyir,xP such that {aoiBp,croix) is 
a covariant representation of {Bp, P, t, X). By Proposition |6.1| , i = a oix is 
a covariant representation of X and aoipp = L^- Observe that i is isometric 
since, by Lemma 15.31, 



||x|| = \\^{x)\\ = |I(L* X ■^)oix{x)\\ 

< \\ix{x)\\ = \\aoix{x)\\ = \\i{x)\\ < \\x\\. 

Let J- be the set of all finite subsets F of V which are closed under V in 
the sense that s V t € F whenever s,t G F and s V t < oo. Exactly as in the 
proof of Theorem 6.1], one can use Proposition 5.1C| to show that, for 
each F £ J^, 

Up ■■= spEa{ix{x)iBp{ls)ix{y)* ■ 0{p{x)s) = 9{p{y)s) G F} 

is a C*-subalgebra of Bpyir,xP- Applying (^^^ to both sides of (^) gives 

{Bp^r,xPf' =m^{ix{x)iBp{ls)ix{yY ■■ 0{p{x)) = e{p{y))}; 

since J- is directed under set inclusion (see the proof of ||l^, Lemma 4.1]), 
we deduce that 



{Bp><ir,xPr = Uper^F- 

By |, Lemma 1.3], to prove that x ^' is faithful on {Bpyir,xPf'' it 
is enough to prove it is faithful on each of the subalgebras Up. We shall 
accomplish this by inducting on \F\. 

First suppose F = {r} for some r £ V. Let Wr be the Hilbert A~A 
bimodule 0^gg_i^^^Xt. We claim that, for each Nica-covariant Toeplitz 
representation -0 of X on a Hilbert space /C, there is a linear map tpr : 
Wr B{IC) which satisfies ipr{®xt) = J2'^ti^t)i and that {ipr,tpe) is then a 
Toeplitz representation of Wr- First observe that ii x,y £ X satisfy p{x) ^ 
p{y) and 6{p{x)) = 9{p{y)) = r, then by ( |8.lD we have p{x) V p{y) = oo, and 
hence ip{x)*ip{y) = 0. Now suppose (Bxt belongs to the algebraic direct sum 
Ote0-i(r) -^t'^ such vectors are dense in Wr- Then 

\\T.Mxt)f = \\^Mxtri^t'{xt')\\ = w^MxtTMxtn 
t t,t' t 

= \\'^'^e{{xt,Xt)A)\\ < \\^{xt,Xt)A\\ 



{mt,ext)A\\ = \\ext 



t 

|2 



ensuring the existence of ijjr- It is routine to check that {iljr,'^e) is a Toeplitz 
representation of Wr- Write af for the endomorphism of 'i/'e(^)' which 
corresponds to {il)r,i>e) (Proposition 4J), and write pf for the associated 
representation of C{Wr) (Lemma | 
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Suppose Z is a finite sum ^ ix{xk)iBp (Isfc)^x(yfc)* such that 9{p{xk)sk) = 
9{p{yk)sk) = for every k; to prove L* x ^ faithful on Uj^^y we will show 
that X ^'(^)ll = \\Z\\. For each k, let Qx^^Vk '^A l^*" denote the operator 
in which is the image of 

e ''^(^p(3/fe)'^p(:r,)) ^ ©Xfc,s,fe ®A l'" G /:(Xp(y^)s^,Xp(^^)5j C C{Wr). 

Define T := ^ ®Xk,yk ®^ 1'''° ^ £(VFr-)- It is routine to check that 

pf{T) = ^{xk)L^ihJ^{ykr = X ^{Z), 

and similarly p\.{T) = L* x i{Z) = cr{Z). Since ^'e and ie are faithful 
representations of A, the representations p* and p* are isometric, and thus 

X ^{Z)\\ = \\pf{T)\\ = \\T\\ = \\pl.iT)\\ = \\aiZ)\\ = \\Z\\. 

For the inductive step, suppose F £ T and x is faithful on Up' 
whenever F' £ T and \F'\ < \F\; we aim to prove that x ^' is faithful 
on Up- Since F is finite it has a minimal element; that is, there exists 



tq G -F such that tq < tq V r for each r £ F \ {tq}. As in the proof of |12, 
Theorem 6.1] we have x ^'(W|j,})Pro = {0} for each r G F\{ro}, where P^o 
denotes the orthogonal projection of F{X) 0^ 'H onto 0tge-i(ro) -^t 

On the other hand, we have already demonstrated that L"^ x ^' maps 
isometrically into the range of , and an easy calculation shows that 
Pro = OifoiQe), where Qe is the orthogonal projection onto X^, (E)a Ti-. Since 
a I— 5- ^'e(a)Qe is faithful, by Lemma [5^ (4) the representation 5 G £{Wro) i— 
Prgpf^{S) is also faithful. Hence the map Y G Z^^o ^ ^(^)-fro is 

faithful. 

Now suppose Y eUp and L* x ^(Y) = 0. We will show that Y G Z^F\{ro}! 
from which the inductive hypothesis implies that Y = 0. Let (1^) be a 
sequence in 

s];)an{ix{x)iBp{ls)ix{y)* ■ 0{p{x)s) = 0{p{y)s) G F} 

which converges in norm to Y, and express each Yn as a sum Ylir<^F^ri,r-, 
where y^.r G Zi{r}- For each n, 

and consequently l^,ro ^ 0- Thus Yn — ^,ro ^ which shows that 
Y G Up\s^ro}^ ^ claimed. □ 

Corollary 8.2. Suppose {G^,P'^) is a quasi-lattice ordered group with G"^ 
amenable for each A belonging to some index set A. If X is a compactly- 
aligned product system over P := *P^, then the system (Bp, P,t, X) is 
amenable. 



Proof. The group ^ G is amenable, and by |17, Proposition 4.3] the canon- 



ical map : ^ satisfies (Ij). □ 
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9. Applications 

In Section we associated with each twisted semigroup dynamical system 
{A, P, (3,u;) a product system X = X{A, P, (3,0;) of essential Hilbert A- 



A bimodules over the opposite semigroup P° (Lemma 3^), and we showed 
that the Cuntz-Pimsner algebra Ox is canonically isomorphic to the crossed 
product A XI ^ P; we also showed that Tx has the structure of a certain 
"Toeplitz" crossed product T(Ax^^(^P) (Proposition |3.4[) . Suppose now 
that (G°, P°) is quasi-lattice ordered; this is equivalent to {G, P) being quasi- 
latticed ordered in its right-invariant partial order (s < t <^ ts~^ E P). 
Since the left action of A on each fiber Xg is by compact operators, X is 



compactly aligned (Lemma 5.8) and Tcov{X) = BpXir^xP (Theorem 6.3). 



Hence we can apply Theorem 7.2 to characterize the faithful representations 
of Tcov{X). This is particularly helpful when {G°,P°) is a total order since 
Tcov{X) = Tx; more generally, when every s,t G P" have a common upper 
bound in P° (i.e. Ps H Pt the crossed product Ayjjs^^P = Ox is a 

quotient of Tcov{X) (Theorem I 



We begin by showing that Tcov{X), too, has a crossed product structure: 

Definition 9.1. Suppose P is a subsemigroup of a group G and (G°, P") is 
quasi-lattice ordered. A Nica-Toeplitz covariant representation of {A, P, (3, oo) 
is a Toeplitz covariant representation (vr, V) such that 



(9.1) v:vsv:vt 




if s V t < oo 
otherwise. 



where s V t denotes the least upper bound of s and t in the right-invariant 
partial order on {G,P). 

The following Proposition establishes the existence of a C*-algebra which 



is universal for such pairs (vr, V), as in Definition 3.1 , We call this algebra the 
Nica-Toeplitz crossed product of {A, P, f3,u!), and denote it 7^ov(^ X/3,a; -P)- 
Let ix '■ X ^ Tcov{X) be universal for Nica-covariant Toeplitz represen- 
tations of X. Lemma |3.3| is easily adapted to this setting, and allows us 
to define ip : P ^ MTcov{X) by ip{s) = Mm. i x{s^ (3 s{ai))*; here (oj) is an 
approximate identity for A, and the convergence is strict. We also define 
iA-- A^ Tcov{X) by u(a) := ix{e,a). 

Proposition 9.2. {ToviX), iA,ip) is a Nica-Toeplitz crossed product for 
iA,P,(3,u;). 



Proof. As in the proof of Proposition |3.4| , i^ is nondegenerate. We verify 
the obvious analogues of conditions (a), (b), and (c) in Definition For 
(a), let cr be a nondegenerate representation of Tcov{X) on a Hilbert space 
7i, let IT := a o iA, and let V := a o ip; we must show that (vr, V) is a Nica- 
Toeplitz covariant representation of {A, P, P,uj). Exactly as in the proof of 
Proposition |3.4 (tt, F) is a Toeplitz covariant representation of {A, P, P,io), 
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SO we need to establish ( |9.1| ). Fix s G P. For any a ^ A and /i G W we have 

V*Tr{a)h = a{ip{s)*iA{o))h = a{limix{s, (3s{ai))ix{e, a))h 
= a{limixis, /3s{ai)a))h = a o ix{s, Ps{l)a)h, 

and since vr is nondegenerate this shows that 

V^VsH = span{a o ixiOh : ^ G G = 



Since X is compactly aligned, a o ix is Nica covariant (Theorem O and 
Proposition |5.9|), and ( pTll ) follows. 

For condition (b), let (vr, V) be any Nica-Toeplitz covariant representation 
on 7i. As in the proof of Proposition 3^, ip{s,x) := V*ii{x) defines a 
nondegenerate Toeplitz covariant representation tjj : X ^ B(7{). To see 
that it is Nica-covariant, let s G P, and note that for any a G ^ we have 

xp{s,(3s{l)a) = Iim7p{s,l3siai)a) = liuiV*7r{l3s{ai)a) 
= limV;Vs7T{ai)V;TT{a) = F/7r(a). 

Since tt is nondegenerate, this implies that af (1) = V*Vs, and hence V is 
Nica covariant by (|9l]). Defining tt x V := il^^, : %ov{X) B{H) gives 



the desired representation satisfying (vr x 1/) o = tt and tt x V o ip = V . 
Condition (c) is satisfied since iA{a)ip{s) = ix(s, /3s(l)a*)*, and elements of 
this form generate Tcov{X). □ 

Let {Gi,Pi) be a collection of abelian lattice-ordered groups. Since {Gi, Pi) 
is quasi-lattice ordered in both its left and its right-invariant partial order, 
so is the free product *{Gi,Pi). 

Theorem 9.3. Suppose (G, P) = *{Gi, Pi) is a free product of abelian lattice- 
ordered groups and (vr, V) is a Nica- Toeplitz covariant representation of the 
twisted semigroup dynamical system {A, P, (3, lo) on a Hilbert space 7i. Then 
the integrated form n x V is a faithful representation of 7^ov(^ >^i3,ujP) if 
and only if 

for every n > 1 and si, . . . , s„ G P \ {e}, 

n 

vr acts faithfully on the range of JJ(l — ^Sk^Sk)- 

k=l 

Proof. Let 9 be the canonical homomorphism of *{Gi,Pi) onto ®(Gj,Pj). 
By Proposition 4.3], 9 satisfies the hypotheses of Theorem |8.1| ; since 
X = X{A, P, (3,uj) is compactly aligned, the system (Bp, P,t, X) is there- 
fore amenable. Identifying Tcov{A Xj^^^P) with Tcov{X) as in the previous 
Proposition and defining -tpisjx) := V*tt{x), the initial projection V*Vs is 
precisely af (1), and the result follows from Theorem 7.2. □ 

Nica covariance is automatic when (G, P) is totally ordered: 
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Corollary 9.4. Suppose {G, P) is a totally ordered abelian group and (vr, V) 
is a Toeplitz covariant representation of {A, P, I3,uj) on a Hilbert space 7i. 
Then the integrated form it x V is a faithful representation of T{A x P) 
if and only if tt acts faithfully on {V*7{)^ for every s ^ P \ {e}. 



Corollary 9.5. Suppose [3 is an extendible endomorphism of A. If {7r,V) is 
a Toeplitz representation of {A, N, then tt xV is a faithful representation 
o/T(yl x^N) if and only if n acts faithfully on {V*7i)-^. 

Bicovariance. Suppose (G, P) is a quasi-lattice ordered group. Follow- 
ing |17|, in |12| it was shown that BpXr.ujP is universal for isometric 
cj-representations of P which are Nica covariant; that is, which satisfy 

(9.2) Vsv:vtv; 



VsvtV,\t if s V t < cx) 
otherwise. 



Assuming that {G°,P°) is also quasi-lattice ordered, we now show that the 
Nica- Toeplitz crossed product %ov{Bp Xr^ujP) is universal for partial iso- 
metric Lij-representations of P which are bicovariant in that they satisfy 
both ( p. 2D and ( |9.1| ). Note that bicovariance is automatic when {G,P) is a 
totally ordered abelian group. 

Proposition 9.6. ip : P ^ Tcov{Bp xi^-^uj P) is a bicovariant partial iso- 
metric to -representation of P whose range generates Tcav{Bp Xr^ui P) as a 
G* -algebra. Moreover, for every bicovariant partial isometric oj -representa- 
tion V , there is a representation 14 ofTcov{Bp xi,-^^ P) such that V-fOip = V . 

Proof. Let cr be a faithful nondegenerate representation of Tco^{Bp Xr^w P)- 
Then V :='& oip is a partial isometric ^-representation of P which satisfies 
(|9.1D, and applying we see that ip is as well. Since ip{s)ip{s)* = ispi^s) 
for every s £ P, ip also satisfies ( |9.2| ), and is hence bicovariant. Since 
{Is : s € P} generates Bp linearly and {^Sp (a)ip(t) : a € Bp,t € P} gener- 
ates %ov(Bp x-r^ujP) as a C*-algebra, elements of the form iBp{ls)ip(t) = 
ip{s)ip{s)*ip{t) are also generating. If V is any bicovariant partial isomet- 
ric w-representation of P, then by [ p!7| . Proposition 1.3] there is a repre- 
sentation TTy Bp such that ttv{1s) = for every s € P. For any 
s,t € P the product VtVg = uj{t,s)Vts is a partial isometry; hence by |T^ , 
Lemma 2] the projections VgV* and V^*Vt commute, and we deduce that 
7ry(a)y/Vt = V^*Vtnv{a) for every a e Bp and t e P. Further, 

7rv{rs{lt)) = TTv{lst) = VstV:t 



= {u;{s,t)VsVt){oj{s,t)VsVtr = VsVtV;v: = VsTTviUK*, 

so TTv{Ts{a)) = Vs'n-v{a)V* for every s € P and a G Bp. Thus (vry,!/) is a 
Nica- Toeplitz covariant representation of {Bp, P,t,lv). The representation 
14 := TTv X V satisfies 14 o ip = y. □ 
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We say that a bicovariant partial isometric w-representation V is universal 
if, for every bicovariant partial isometric w-representation W, there is a 
homomorphism of C*{Vs : s G P} which maps Vg to Wg for each s € -P. 

Theorem 9.7. Suppose (G, P) = *{Gi, Pi) is a free product of abelian lattice- 
ordered groups and V is a bicovariant partial isometric iv -representation of 
P. Then V is universal if and only if 

m n 

HiVrV; - VrtXO 11(1 - VglVs,) + 
Z=l fc=l 

whenever r P , m,n > 1, and si, ... , s„, ti, ... , tm € P \ {e}. 

Proof. V is universal if and only if the representation Ki, = vry x y of 
Tcov{Bp >iT,ujP) is faithful. By Theorem |9.3| , this occurs if and only if Try 
acts faithfully on the range of 11^=1 (^"^sl^Sfc) whenever si, . . . ,Sn S P\{e}, 
and the result follows from [|l7t Proposition 1.3]. □ 

Let Foo be the free group on infinitely many generators zi, Z2, ... , and 
let be the subsemigroup (with identity) generated by the Zi] the pair 
(Foo,F+) is quasi-lattice ordered. In [l^, Laca and Raeburn realized the 
Cuntz algebra Ooo as the universal C*-algebra for covariant isometric rep- 
resentations of Fj^, and used their characterization of the faithful repre- 
sentations of BpX-rP to derive Cuntz's simplicity result. We finish by 
showing that the universal C*-algebra for bicovariant partial isometric rep- 
resentations of Fj^ is reminiscent of Ooo, and we derive a Cuntz-Krieger-type 
uniqueness theorem. 

First some notation. For a multi-index fi = (/ii, . . . we write := 
-2^1 ■ ■ ■ ^fin 1 and we identify F+ with the set of multi-indices under concate- 
nation via Zfj_ ^ fi. 

Proposition 9.8. Suppose S is a partial isometric representation o/F+ in 
a C* -algebra B; that is, S is a semigroup homomorphism and each Sf^ is a 
partial isometry. Then C*{S^ : Fj^} is generated by {Sn ■ n £ N}, and 
S is bicovariant if and only if 

(a) the range projections s^s^ for A; € N are pairwise orthogonal, and 

(b) the initial projections s'^s^ for € N are pairwise orthogonal. 

Proof. The first statement is obvious. In the left-invariant partial order on 
Foo, two elements ^-^f £ Fj^ have a common upper bound if and only if one 
is an initial word of the other, and then the least upper bound is the longer 
of the two words. We will show that (a) holds if and only if 

'S^S*^ ifi.-VeF+, 
S^Sl if;u-ii/eF+, 
otherwise; 



(9.3) S^Sii^Si^Sj^ 



of course a similar statement holds for (b) using the right-invariant partial 
order, and together these prove the Proposition. 
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To begin with, ( p.3[ ) implies (a) since distict generators of are not 
comparable. For the converse, first suppose € F+ ; since is a partial 
isometry, we then have 

'-'m M !^ — '~^/^'~'u~^ ^ 1^ 1^ — '-'m — '-'m'-'/^- 

The case //"^z^ G is similar. Finally, suppose /x and are not comparable. 
Then there exists o", G F+ such that = a^', v = ui^', and /n'^ / z^{. 



Condition (a) implies that S*^,Syi = 0, and by [14, Lemma 2] the range 
projection of S^i commutes with the initial projection of 5*0-, so 

□ 

Theorem 9.9. A bicovariant partial isometric representation S of ¥^ is 
universal if and only if each is nonzero. 

Proof. Suppose each S*^ is nonzero. To see that S is universal, we apply 
Theorem ^ If u £ F+ , m, n > 1, and fii, . . . , (t„, n, . . . , r„ G F+ \ {e}, 
then we can choose i,j G N such that none of the multi-indices ai begins 
with i, and none of the multi- indices ends with j. Then 

m n 

n/ Q Q* Q \ "1 r /-I Q ^ ^ Q Q* Q* Q Q* Q Q* Q 

1=1 k=l 

is nonzero since Sj{S*SjuiS*^^Sj)S* = SjuiS*^^ / 0. Hence S is universal. 
Now define T : F+ ^ B{e{¥^) (g) ^2(F+ )) by 




if (T ends in 
otherwise. 



Then T is a bicovariant partial isometric representation of F+ in which each 
is nonzero. If S is universal, then ^ extends to a homomorphism 
of C*{S^}, and hence each must be nonzero. □ 
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